On the Matching Number of Directed Triangle Trees
نویسندگان
چکیده
منابع مشابه
Ramsey Number of a Connected Triangle Matching
We determine the 2-color Ramsey number of a connected triangle matching c(nK3) which is a graph with n vertex disjoint triangles plus (at least n − 1) further edges that keep these triangles connected. We obtain that R(c(nK3), c(nK3)) = 7n − 2, somewhat larger than in the classical result of Burr, Erdős and Spencer for a triangle matching, R(nK3, nK3) = 5n. The motivation is to determine the Ra...
متن کاملON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Uncertain graphs are employed to describe graph models with indeterministicinformation that produced by human beings. This paper aims to study themaximum matching problem in uncertain graphs.The number of edges of a maximum matching in a graph is called matching numberof the graph. Due to the existence of uncertain edges, the matching number of an uncertain graph is essentially an uncertain var...
متن کاملthe effects of cooperative versus individual directed reading thinking activities on students inferential and referential questions
two groups of students were assigned as experimental and control ones, and were given instruction on directed reading-thinking activities and after some treatment, they were post-tested. although the initial pre-test did not show any significant differences, the final post-test result revealed that the cooperative reading comprehension helped the experimental group. the cooperative students’...
15 صفحه اولDirected Ramsey number for trees
In this paper, we study Ramsey-type problems for directed graphs. We first consider the k-colour oriented Ramsey number of H, denoted by − →r (H, k), which is the least n for which every k-edgecoloured tournament on n vertices contains a monochromatic copy of H. We prove that − →r (T, k) ≤ ck|T |k for any oriented tree T . This is a generalisation of a similar result for directed paths by Chvát...
متن کاملthe effect of translation versus matching words and definitions on retrieval of vocabulary among iranian intermediate efl learners
این تحقیق جهت بررسی تأثیر ترجمه در برابر ایجاد ارتباط بین لغات و ارائه معانی بر بازیابی واژگان در میان زبان آموزان متوسط ایرانی انجام شده است. به این منظور سه گروه کامل از دانش آموزان سطح متوسط که کتاب اینترچنج3 را مطالعه می کردند پس از انجام تست استاندارد مهارت سنجی انتخاب شدند. در ابتدا محقق آنها را به دو گروه آزمایشی و یک گروه کنترل یا شاهد تقسیم نمود و درمرحله بعد از کلیه دانش آموزان در سه ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Science and Application
سال: 2016
ISSN: 2161-8801,2161-881X
DOI: 10.12677/csa.2016.65036